Ananna of the Tanarau abandons ship when her parents try to marry her off to another pirate clan. But that only prompts the scorned clan to send an assassin after her. When Ananna faces him down one night, armed with magic she doesn't really know how to use, she accidentally activates a curse binding them together. To break the spell, Ananna and the assassin must complete three impossible tasks--all while grappling with evil wizards, floating islands, haughty manticores, runaway nobility, strange magic...and the growing romantic tension between them.

Middle Eastern setting

After setting out to break the curse that binds them together, the pirate Ananna and the assassin Naji find themselves stranded on an enchanted island in the north with nothing but a sword, their wits, and the secret to breaking the curse: complete three impossible tasks. With the help of their friend Marjani and a rather unusual ally, Ananna and Naji make their way south again, seeking what seems to be beyond their reach. Unfortunately, Naji has enemies from the shadowy world known as the Mists, and Ananna must still face the repercussions of going up against the Pirate Confederation. Together, Naji and Ananna must break the curse, escape their enemies — and come to terms with their growing romantic attraction.

Middle Eastern setting